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Abstract. We introduce a Calderon Zygmund decomposition such that the 
^ I bad function has vanishing integral against a number of pure frequencies. Then 

■ we prove a variation norm variant of a maximal inequality for several frequencies 

due to Bourgain. To obtain the full range of U' estimates we apply the multi 
frequency Calderon Zygmund decomposition. 



in 



; 1. Introduction 

^ The Calderon Zygmund decomposition is a technique to extend bounds for op- 

erators T acting on some space to bounds of T acting on L'^ spaces with lower 
exponent 1 < q < p. In the most basic example one decomposes a function 
/ G L^(R) as the sum of a good function g and a bad function 6, where the good 
function is in L^(R) and we can apply the known bounds, while the bad function 
h is the sum of localized functions h = Xl/ei parameterized by a collection I of 
O ! disjoint intervals of controlled length such that each bj is supported on the interval 

^ / and satisfies the cancellation condition 

cn 



> 



bi(x) dx = 



0\ ', The crucial point is that one can use the cancellation condition (fl]) to obtain good 

^ ' estimates for T(6/) away from the interval /. 

In this paper we propose a variant of the Calderon Zygmund decomposition, 
^ . where the mean zero condition is replaced by a collection of conditions ([5]) for a 

number of frequencies ^i, . . . , ^at. Estimates on the good and bad function depend 
on the number N of frequencies, and good control on the A^- dependence is the 
essence of the matter. 

Theorem 1.1. There is a universal constant C such that the following holds. Let 
< ■ ■ ■ < be arbitrary real numbers for some N > 1. Let f G L^{H) and let 
A > 0. Then there is a decomposition 

f = 9 + J2^i 
lei 

for some disjoint collection I of intervals with 

J2\I\<CN'/'\\f\\,\-' 
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such that for each / G I and 1 < j < N we have the following, where fj is the 
product of the function f with the characteristic function of the interval I: 



(2) |kll^<C^||/||iiV^/'A 

(3) ||//||i<C|/|A 

(4) \\fi-bjh<C\I\'/'XN'/' 

(5) [ bi{x)e'^^'' dx = 



and the support ofhj is 31, the interval with the same center as I and three times 
the length. 

The exponents of in this theorem are optimaL The condition ([5]) means that 
the functions // and // — bj induce the same hnear functional on the subspace H 
of L'^{I) spanned by the functions e*^^^. The Riesz representation theorem then 
provides the optimal choice of // — bj as an element in H. The desired bounds for 
// — bj follow from an elegant estimate by Borwein and Erdelyi A different 
approach to proving these bounds is to find a perturbation of the inner product 
of H which permits an orthonormal basis consisting of functions with universally 
bounded L°° norm, independent of N. We are able to construct such a basis in the 
well separated case that is thoroughly discussed in [1], namely — > |/|^^ 
for all j, and in the well localized case when ^at — < CeN^~'^\I\~^- However, we 
do not know a construction for such a basis in general, and the strength of the 
argument by Borwein and Erdelyi is to circumvent the need for it. 

We anticipate this Calderon Zygmund decomposition or variants thereof to be 
applicable in an array of problems in time-frequency analysis, where one often needs 
integral conditions such as (jSD for several frequencies. For example, in [9J, two of 
the authors use a simple and explicit discrete variant of this Calderon Zygmund 
decomposition to prove hitherto unknown uniform bounds for a discrete model of 
the bilinear Hilbert transform. 

In this paper we use Theorem 11.11 to prove an extension of a multi-frequency 
maximal inequality of Bourgain (^) that has played a role in time-frequency 
analysis and in proving pointwise convergence results for various ergodic averages. 
For each dyadic interval 

u = [2''n,2''{n + l)) 

with fc, G Z let (p^j be a Schwartz function whose Fourier transform 0^ is sup- 
ported on uj. Let < ■ ■ • < ^tv be real numbers and denote by X the set 
{^1, . . . , ^7v}- We are interested in bounds for the vector valued operator 

^k[f]= 5^ 
|a;|=2'= 

whose vector components are parameterized by the integer k. For an exponent 
1 < r < oo, define the r- variation semi- norms of a sequence Qk by 

(6) hkWv- ■= sup Vl^l^i) -^(fci-i)r 

M,ko<...<kM \^ j 
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where the supremum is over all strictly increasing finite sequences kj of arbitrary 
finite length M + 1 and define the variation norm 

\\9k\\v- ■= sup l^ffcl + \\gk\\v- ■ 
k 

When r = oo, we replace the sum (|6]) by a supremum in the usual manner. 
It was proven in [5] that for r > we have 

(7) \\A,[f]ix)\\LiiL^^<il + \ogiN))N'^"r{D,+ sup || ^.(^.OIIv.OII/IU^ 
with the convention 

DM:=snp\uj\''\$l''\x)\ 

UJ,X 

for any integer M > where the supremum is over all dyadic intervals uj, real 
numbers x, and where 0^^^ is the M'th derivative of 

This is a weighted version of the above mentioned bound of Bourgain's originat- 
ing in [2j. Our aim is to strengthen ([7j) in two directions. First, we would like to 
replace by for 1 < p < 2; this is the final step of the proof of the return 
times theorem initiated in [3], [3]. Note that |4j proves such an extension in the 
case of separated frequencies; it also suggests a line of reasoning for the general 
case, however we have been unable to complete the general case without the use of 
the multi-frequency Calderon Zygmund condition. Second we would like to replace 
the norm by the stronger g-variation norm. Specifically, we will show: 

Theorem 1.2. Suppose l<p<2<r<q. Then, there exists an M depending 
only on q and r such that 

C,,,,,(l + log(iV))iV(^^)^+i-^(DM+ sup II V 

In applications, for each q one takes r near 2 to obtain exponents arbitrarily 

i_i 

close to Np 2_ We expect the full strength of the variational estimate to be used 
in forthcoming work by the second author. 

We will start with the short proof of Theorem 11.11 in Section [2l We then prove 
Theorem 11.21 for the exponent p = 2 in Sections [3] and HI the main ingredient 
necessary here to improve ([7]) to a variational bound is an estimate for exponential 
sums proven in Section [31 In Section 0, we extend the bound to cover exponents 
1 < p < 2 by proving a weak-type estimate at p = 1; the main ingredient here is 
the Calderon Zygmund decomposition of Theorem 11.11 

2. A MULTIPLE FREQUENCY CaLDERON ZYGMUND DECOMPOSITION 
Proof of Theorem \l.l[ Let / G L^(R). Consider the set 

E = {x: M[f]{x) > AAT-^/'} 

where Ai is the Hardy Littlewood maximal operator. By the Hardy Littlewood 
maximal theorem we have 

\E\<CN'/^fh^\-' . 

Let I be the collection of maximal dyadic intervals contained in E such that 6/ 
is also contained in E (here and in the rest of the proof, CI denotes the dilate 
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of / with respect to the center of /). Clearly the collection I covers E, and the 
collection of intervals 3/ has bounded overlap. 
Consider the finite dimensional subspace 

(8) span{e^«^-^ : 1 < J < A^} 

of the Hilbert space L^(3/). For each element v in this space, Borwein and Erdelyi 
prove in ^ the estimate 

(9) Wvh^n) < N'/'\I\-'/^\\v\\l2^3I) ■ 

For the convenience of the reader, we sketch the elegant proof in [1]. Let vi, . . . ,vn 
be an orthonormal basis of the space ([8]) considered as subspace of L'^{I). Since 

N 



fj2\^,{x)\'dx = N 
i=i 



there exists a point Xq G / such that 

N 

Hence, for every element in (IHl), 

N 

{v,Vj)Vj{Xo)\ 

i=i 

N N 

i=i i=i 
To estimate f at a general point xi G /, we apply this estimate to 

v{x) = v{x + Xq — Xi) 

which is also in the space ([8]) and thus obtain (Q. 

Estimate (Q implies that the function // defines linear functional on the sub- 
space ([8]) of L'^{31) with norm bounded by ll/zHi- By the Riesz representation 
theorem, there is an element gj in this subspace such that 

/,(2/)e2-^«^^ dy= [ gi{y)e^-'^^y dy 
Jsi 

and such that 

\\gi\\LH3i)<N'/'\l\-'/'\\f\\,.^j) 

We extend gj to a function on all of R by setting it equal to outside 3/. 

For each / G I, consider the restriction // of / to / and observe that by looking 
at the maximal function on 12/ we have 

IIMUi <24|/|AiV-i/2. 

Define 

bi = fi- 9i 
I 

9 = f-b 

Observe that b is supported on the set E. 
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The functions gi have bounded overlap, hence 



g\\h< [ \f{x)\'dx+ IC£9Ax)Ydx 



J E'' 



< j \f{x)\\N-^/^dx + CY^ j gi{xfdx 



J E'^ 



< \\f\wxN-^'^+cY,m^ 



I 



< \\f\\L^XN-'/' + C\E\X' 



□ 



3. A VARIATIONAL ESTIMATE FOR EXPONENTIAL SUMS 



We recall the following lemma which was proven in and was inspired by an 
argument of Bourgain [2] (See also Proposition 4.2 of |6] which is similar to the 
lemma in [5], but given in a purely functional-analytic setting). 

Lemma 3.1. Suppose that < ■ ■ ■ < C,n are real numbers, {cfcj^i is a sequence 
in M^, and r > 2. Then 



where C may depend on r and miuj — 

Here we have used the obvious extension of the definition of the r-variation norm 
to a function g defined on a subset /C of M which takes values in a Banach space 
B as 



where the supremum is over all strictly increasing finite sequences in /C, and 



When r = oo, we replace the sum f ill I) by a supremum in the usual manner. When 
/C and B are supressed, one may usually assume that they are the domain of g and 
C respectively. 

The crucial step towards obtaining bounds for the norm in Theorem 11.21 is 
to see that Lemma 13.11 holds with the L°° norm replaced by a norm. We thus 
want to prove 

Lemma 3.2. Suppose that C^i < . . . < are real numbers, {ck}'^=i is a sequence 
in M^, and 2 < r < q. Then 



N 



(10) 




(11) 




9\\v^,AB) = snp\\g{k)\\B+\\g\\vr^^iBy 



N 



(12) 




where C may depend on r, q and miuj \C,j — C,j^i 
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We will require use of the estimate 



(13) 



N 



where the constant depends on miuj — To see this, estimate the norm 

on the left hand side by the norm L'^{w) for some appropriate smooth weight 
supported on a larger interval than [0, 1] and use almost orthogonality of the ex- 
ponential functions in the space L'^{w). 

Proof of Lemma \3.Si By Lemma 13. ![ it suffices to prove f|T2|) with the V'^ norm 
in place of the norm. By a limiting argument, we may also assume that our 
sequence {c^}^^^ has finite length, provided that C is independent of M. 

For each A > we cover {ck}^Li with respect to A-jumps as follows. Set /(A, 1) = 
1. Suppose that /(A, !)<...< /(A, L) have been chosen, and let B{ci[x,l), A) denote 
the ball of radius A centered at Q(a,l). If {ck ■ k > 1{X,L)} C B{ci(\^l), X) then 
stop and set L\ = L and /(A,L + 1) = oo. Otherwise, let 1{X,L + 1) be chosen 
minimally with 1{\,L + 1) > 1{\,L) and Q(a,l+i) ^ i?(Q(A,L), A). This process will 
stop, yielding some L\ < M. It is clear that 

(14) A(La-1)^/^< llcfcllv; . 

We now define a recursive "parent" function based on the covering above. Fix 
some Ao < min{||c — c'||p(]8JV) : c, c' G {ck}^Li and c 7^ c'}. For k = 1, . . . , M define 
p(— 1, k) = k. Once p{n, k) has been defined for n = —1, . . . ,L set p{L + 1, A;) = 
l(2^^^Xo,m) where m is the unique integer satisfying 

m) < p{L, k) < m + 1). 

Notice that we have 

II Cp(n,A:) — Cp(„4.i,fc)||i2(]RiV) < 2^^^ \q 

and in particular Cp(o,fe) = c^. Also note that p{n, k) = 1 whenever 2"Ao > 
diameter ({cfc}^!]^). Thus 

oo 

Cfc = Ci + (^p{n,k) ~ Cp(n+l,fc) • 

n=0 

Finally, by induction, one sees that p(n, k) is nondecreasing in k for each fixed n. 
We have 

N 

nil Xl^fc.i^^''*^'^llv;^(c)IUg([o,i]) 

oo N 

- XI II II Y'^'^pi-^''^)^^ ~ Cp(„+i,fc)j)e^''*^''^|lv;«(c)IU2([o,i]) • 

n=0 i=l 

Observe that the right hand side above 

N 

= X II II Y(^Pin,k),j - Cp(n+l,fc),i)e^''*^''^|lv;^(c)IU2([0,l]). 
n:L2nxg>l j=l 



Using the monotonicity of the p(n, ■) and the fact that the range of p{n, ■) is 
contained in {/(2"Ao, m) : m = 1, . . . , L2nAo} we see that the display above is 

1/-? 



'-i'2"Ao N 

5Z II I X^(c«(2"Ao,m),i - Cp(i(2nAo,m)),i)e^"^^'^|^ 



U?([o,i]) 



where we let p(/(2"Ao, m)) denote where i is the unique integer satis- 

fying 

Z(2"+Uo, i) < /(2"Ao, m) < /(2"+Uo, ^ + !)• 
Estimating by switching the order of integration, and using (fT3|) . we see that 
the n'th term in the outer sum above is 

< C2"AoI/2nAo — C'(2"Ao)^ 2 ||cfe||^^r^p^jgjv^^. 

We can also estimate the n'th term by 

/r \ 1/9 



|Q(2"Ao,m)j - Cp(;(2"Ao,m)),il)^ 



m,=l j=l 



< A^^/^ll j ^ ||Q(2"Ao,m) — Cp(i(2"Ao,rn.))||p 



m=l 




<iVV2(2"Ao)'""||cfc||^,, 



ly-(i2(RiV))- 

Choosing whichever of the two bounds is favorable for each n and summing gives 
the desired result. □ 

4. The bound 

Following the method of [5j, our proof of Theorem 11.21 for the exponent p = 2 
has two steps. We first demonstrate the bound under a certain assumption of 
frequency separation, and then we use a Rademacher-Menshov type argument to 
leverage the frequency-separated bound to give the general result. 

4.1. Frequency separated case. We want to show the following 

Proposition 4.1. Suppose that for eachj, ^j^i > ^^ + 1 and that 2 <r < q. Then 

(15) ||A,[/](x)|U2(v^^.^,,)<C,,,iV(^^)^(Di + sup|| 5^ 0.(e,)l|y,',.,)||/||L2 • 

^ \w\=2>= 

Proof. First, we will use an averaging argument combined with Lemma 13.21 to 
reduce matters to the case = 1. We then treat the single frequency case using 
Lepingle's inequality. 

For the remainder of the proof, all V^jV"^, and norms will be restricted to 
the indices k < 0. After renormalizing, we may assume that Di = 1. For each j, k 
let ujj^k be the dyadic interval of length 2^ containing and let (pj^k = (pw^ ^ ■ Since 
each relevant k <0 and each ^j+i > + 1, we have 

N 

^k[f]{x) = * fix). 

i=i 
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Writing (f)j^kix) = e '^'^^^^^4>j^k{x) and fj{x) = e '^'^'^^^'^{^Wj-i_fy{^) sees that the 
right hand side above is equal to 

N 

Let B be the smallest constant for which the bound 

N 

II ^e2"^«^^'0,-fc * gj{x)\\L2^y.) < B\\g,{x)\\L2^i2y 

i=i 

holds for every gj{x) G L^l"^) such that gj is supported on [—1,1] for every j. 
Since each gj is supported on [—1,1], we have 

\\9j{x) ~ gj{x - y)\\L2^i2) < C||/|||5j(x)||i2(;2). 
Averaging over small values of y 

N 

i=i 

^ B 
i=i 

Making the right hand side larger by replacing L^([0,e]) by L^([0, 1]) and using 
translation invariance, the right hand side can be estimated by 



< 



Applying Lemma [3 ■2[ we have 

N 

||^e-^«^-e-^«^-0,,*,,(x)|U.(,.^_^^^(^,)) 
CN("^--r)^^\\4>j,k*gj{x)\\iyLUv,n) ■ 



Below, we will show that for each j 

(16) ||4,*^/,<x)|U2(v'^.) <C'(Di + ||4,(e,OI|y,OII^?,<^)ll^ 
from which we may conclude that 

B < Civ(^^)i^(Di + sup ||4fe(0)llv,r) 

j 

thus giving f[T^ after using the orthogonality of the fj. 

We now prove (fT6!) which is the case = 1 of Proposition 14.11 and is similar 
to Lemma 3.4 of [4]. Let ip he a. Schwartz function with ip supported on [—1, 1] 
and ip{0) = 1, and write ipk = 2^i}j{2^-). It can be proven [7],[S] using Lepingles 
inequality for martingales that for every g E LP' (and here we use r > 2) 

(17) Wi^k* g{x)\\Li{y-) <C\\g\\L2 . 
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Then 

\\(pj,k * 9{x)\\lI(v-) < ||0i,fc(O)^/'fc * g{x)\\Liiv-) + \\{(pj,k - (pjA^)i^k) * 9{x)\\lI(v-) ■ 
Applying the inequahty 

llctfc^fcllv^'- < Ikfcllvjll^fcllv"^'- 

and f|T7|) gives 

\\4>j,k{0)ipk* 9{x)\\lUv^) < '^ll0j,fc(O)||y,rll^llL2 = CW^j^ki^Wv-Wgh^ ■ 
Estimating by gives 

\\{(i)j,k - 4>j,k{^)'^k) * 9{x)\\LliV-) < \\{4>j,k - (t>j,kWi^k) * g{x)\\L2^i2) < C||^||l2 

where the last inequality follows, in the usual way, by switching the order of in- 
tegration, applying Plancherel's theorem, switching the order back, and using the 

fact that each (pj^^ "~ 4'j,k{0)'4^k has mean zero and that Di < 1. O 

Finally, we will need the following variant of Proposition 14.11 involving multipliers 
of fixed scale. For each j = 1,...,N and each A; < 0, let (pj^k be a Schwartz 
function with (fj^k supported on the interval {^j — + |). Let 

£"1 = sup . 

j,k,x 

We then have 

Proposition 4.2. Suppose that for each j, ^j+i > + 1 and that 2 < r < q. Then 

n 

(18) ||^^^.,*/|U.(^,_^^)<C,,,iV(i-^)^(Ei+ sup WvjAQWv^JWfWL- ■ 

The proof is identical to that of Proposition 14. H except that one may use the 
bound for the Hardy-Littlewood maximal operator in place of Lepingle's inequality. 

4.2. General case. Here, we will prove the following bound, which establishes 
Theorem 11.21 at p = 2. 

Theorem 4.3. Suppose 2 < r < q. Then, 

l|Afc[/](x)|U.(v..)<C(l + log(iV))iV(^^)^(Di+ sup II 5^ 

Proof. By inequality ([7]) it suffices to prove the bound with the V"^ norm in place 
of the norm. Using monotone convergence, we may replace the norm by 
the ^^^^^[af,) norm, where [a,b) is an arbitrary finite interval of integers, and the 
constant is independent of [a,b). For the remainder of the proof, we will usually 
supress k G [a, h) from the notation. 

For each let Rk be the set of dyadic intervals of length 2*^ which have nonempty 
intersection with X = {^1, . . . , ^at}. Choosing M so that 2^"^ < < 2^, we can 
find (after possibly enlarging [a,b)) a sequence a = ko < ■ ■ ■ < k2M = b so that 
|i?fc| is constant on each interval [ki, /cz+i). 

We write 

/-I = Yl ^^-fy 
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and 

fi= Yl (wr- E(wr 

for integers / G [0, 2^^) so that the fi are orthogonal projections of / and for 
each relevant k, Ak[f] = Ak[Yl[=-ifi] where l{k) is the unique integer satisfying 

We then estimate 

(19) ||A,[/](a;)||^.(^,)< 

||Afc[/i(fc)](x)||^2(v'^.) + ||Afc[/_i](x)||^2(y9) + ||Afc[ Y fi]i^)\\LUv^')- 

To bound || Ajfc[/i(fc)](a;)||^2(v'^?), we first observe that for any function g on [a,b) 
we have 

(2^-1 

Thus 

E ||A,[/,](x)||i2(^,^^^ ^ ^) 

z=o 

Breaking up each R^^^^-x into two collections of intervals (and thus decomposing 
each Afc, A; G [fc;, into the sum of two operators) each of whose members are 
separated by distance 2^'+i~^, one may use scale invariance to apply the bound 
from Proposition 14.11 for each /, obtaining 

l|A4/^](^)IUi(y4j,^_,^_^^,) <C7,,.iv^^"^'^(^i + supl| E kmWdUWL- 

|a;|=2'= 

One then uses orthogonality to see that the right hand side of fl20p is 
<CiV(^^)^(Di + sup|| E L{m\vi)\\f\\L^- 

^ \u\=2'' 

We now consider the /_i term on the right hand side of ( |T9i) . Here, we break 
up i?A:o into four collections of intervals each of whose members are separated by 
distance 3 ■ 2^° and thus decompose /_i into the sum of four functions. Let /_i be 
one of these functions with associated intervals Rk^ which we enumerate uj\,uj2i ■ ■ ■■ 
Denote (say) the minimal element of X fl Uj as ^j. We then set 

where isa, Schwartz function equal to 1 on [—1, 1] and supported on [—1.01, 1.01], 
and where uoj^^ is the dyadic interval of length 2^ containing ^j. This gives 

Ak[f-l] = Y^3,k* f~l 

3 
10 





for k G [a,b). One may then use scale invariance to apply Proposition \A.2\ thus 
obtaining 

,1 1) q 

^^.<CJS 



|A.[/-i](x)|L.(^^,)<CiV(^^)^(Di + sup|| UQ\\vi)\\f-i\\L^ 



^ |w|=2'= 



It remains to bound the last term on the right hand side of fll9p . We need to 
show that 

«G[0,/(A;)) 

<C(l + log(iV))iV(^^)^sup(Di + || Y ^Mj)\\vr)\\f\\L^. 



^ I. .1 — ofc 



fc 

\uj\=2' 



For each m = 0, . . . , M — 1 and integers / G [0, 2^) let Pi^m = if / is contained in 
the left child of the dyadic interval of length 2'""'"^ containing /, and otherwise (i.e. 
if / is contained in the right child) let (3i^rn be the left child of the dyadic interval 
of length 2"^"'"^ containing /. One may then check that 

M-l 

[0,0= U I3l,m 
m=0 

and that this union is disjoint. 
We then have 

A/-1 

«e[0,/(fc)) m=0 l&l3l(t:),m 

For each m in the sum above we have 
(21) ||A,[ Y < 

'Gft(fc),m 

1/2 

1 ^ *6[fen2»".'=(n+l)2»")^ 

If n is even then [?7,2'", (ra + 1)2"*) is the left child of it's dyadic parent, and so 
A(fc),m = for A; e [fc„2™, /^(n+i)2-)- If n is odd, then (3i(^k),m = [{n - 1)2"", n2™) for 
„2"i, fc(ri+i)2™)- One may then apply Proposition in the same manner as 
for the /_i term to see that 

l|Afc[ E ■^'Ka;)llLi(v;'^. , 

^ '=6[''n2'"''=(n+l)2'")' 

'£A(fc),m 



<CiV(2-7)^(Z}, + sup|| Y ^UQ\\v,^)\\ Y ^'11^^- 

\ui\=2'' «e[(n-l)2™,n2™') 

Thus, using orthogonality, the left side of fl^ is 

<CiV(^^)^(A + sup|| E • 
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Summing over m loses an additional factor of M < 1 + log(A^), giving the desired 
bound. □ 

5. The Lp bound 

Letting 

V[/](a;) = || J2 

and 

AM = (l + log(iV))iV(^^)^(DM+ sup II V 

we aim to prove the weak- type estimate below, from which Theorem 1 1 . 2 1 will follow 
by interpolation with Theorem 14.31 

Theorem 5.1. Suppose 2 < r < q. Then, there exists an M, depending only on 
q, r, such that for all f & and A > 

\{x -.Vmix) > X}\ < CN'/'AM\\f\\L^X-\ 

Proof of Theorem \5.1[ Let / G L^(R). After renormalizing the we may assume 
that Am = 1, where M will be determined later. Applying Theorem 1 1 . 1 1 und using 
the notation there we set 

E = [j5I 
lei 

and obtain 

\{x : V[/] > A}| < \E\ + \{x : V[g]ix) > X/2}\ + \{x E : V[b]ix) > X/2}\ 
< CN'/'\\fU./X + CA^||^||i./A^ + C||V[6]|Ui(^c)/A 

<CN'/^fh^/X + Cj2mbi]\\LHi,m/>^ ■ 

I 

Hence it remains to show that that for every / G I we have 

l|VNiUi((5/)c))<c|/|A . 

By translation and dilation, assume without loss of generality that / = [—1/2, 1/2). 
We have 

||V[6/]||l1((5/)c) = nil Yl (l^u^*bl{x)\\v^\\Ll{(5ir) 
\uj\=2'' 

k |(^|=2'= 

We shall estimate each term separately in the sum over k. 

Let e = min(i, |(i — 7)^)- First consider 2^ < N^. We then estimate 

will always denote the sum over the collection of intervals |ti;| = 2^,u H X 7^ 0): 
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II * &/||l1((5/)=) 

<|| '^(t^Lo* &/(a;)||Li(Af^2-'=(i+.!)7) + II ^0<^ * &/||Li((Af'2-fc(i+^)7)'=) 

(22) <Ar^/'2-'=^'+^)/l 5^0^* 6,11^2 + II ^0,*6,||^i((^.2-.(i+.),)c) . 

a; 

We will first estimate the norm on the right-hand-side of (!22|) . For each 
with X n 7^ let denote the minimal element in X P\uj. Moreover denote 

Using the cancellation property, we have 

3/ J 31 



Thus, writing 



J 31 

we have 

LU LU LU 

We will estimate the norms of two terms above separately. 

Since the Fourier transforms of the 0^ are disjointly supported, we can estimate 

(23) iiE^-[^]ii^^^(Eii^-[^]iii^)'^'- 

We have 

|7L[//](x)| = I / /,(i/)[0.(x -y)- 0^(x)]e2-^«-(^-^) dy\ 

J3I 

< ||//||li sup |0^(x -y)- 0c^(x)| 

J/G3/ 

< C(A^-^/^|/|A)22^Di(l + min(2^ 1) 



< C{N~^/^\I\X)2^^N~^'{1 + min(2^ l)|x|)-^ 

and hence 

||T^[//](x)|U2 < C(iV-i/2|j|^)23'=/2iV-5^/2. 

Above, we have used the normalization Am < 1 to replace Di by iV"^*^. Finally, 
since there are at most terms in the sum over u, (l23l) gives 

||$^T^[//]||l2 <C|/|A23'=/2iV-5^/2. 

LlI 

This estimate can be used for the // part of the first term in (122|) and upon adding 
over 2^ < A^*^ results in the desired bound for this part of the sum. 

For the gj term, we have a worse bound on the norm, and thus cannot use 
the same estimate. On the other hand gj is in L^, so we can employ Hilbert space 
techniques. 

Considering the as maps from L^{31) to L^(M) and using the fact that the 
Fourier transforms of the are disjointly supported, we see that the ranges of T^^ 
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are pairwise orthogonal. Let /i be a function of norm 1 such that HT"*/?,!! is within a 
factor of two of being maximal, and let h^^ be the orthogonal projection of h onto 
the range of so that ll^wlP < 11^112- Then we have 

II E ^-11' = II E ^'^^ II' ^4 E {h, T^, T:,h) 

UJ,LU' 

<4j]||/i,||||r,,r:,||||/i,,|| 

LU,LU' 

<m\\TM\UAY.\\^' 

(24) <4sup5^||T,T:,|| . 



|2 



In the last hne we have used Schur's test on the norm of the matrix (||T't^T't^'||)a;,a;' 
acting on the space l'^{{uj : \uj\ = 2^^,00 (1 X ^ 0}), which is a consequence of 
interpolation between the trivial and l°° bounds. 

Reusing the -^^^(3/) —>■ L^(M) bound for T^^ employed to estimate the //, we 
bound the diagonal terms 

For the off- diagonal terms we calculate 



/ K{x,z)f{z) dz 



where 



K{x, z)^ I [^^{x -y)- 4>^{x)]e^^'^-^^-y\^^,{z - y) - 0^,(^)]e-2-«"'(^-^) dy. 

J 31 

The absolute value of the display above is 

-y)- M^)][4>A^ -y)- J,,(^)]e2-(€'^'-«-)^ dy\. 



'31 

After one partial integration, we see that this is bounded above by 
ic c \ I \ii^oj{x-y)-^uj{x)][4>,,'{z-y)-4>c,'{z)]y\dy 

- wl 

+ T7 - - " " ^cc;'(^)]l 

when Lo ^ uj' , where r and I are the right and left endpoint of 37. This however is 
< C—^——2^^Dl{l + min(2^ l)|x|)"^(l + min(2^ 1)1^1)"^ . 

\iu} — wi 

Estimating the operator norm by the Hilbert-Schmidt norm shows 

\\T*M\ < C-—^—-N-'"2^^ . 
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Since every dyadic interval of length 1 contains at most one of the frequencies 
we obtain from 



J2tJ < C(l + log(iV))iV-2^2^ 



This estimate can be used for the gj part of the first term in (122|) and upon adding 
over 2^ < N"^ results in the desired bound for this part of the sum. 
The second term in (I2ZI) is a bit easier: we have 



< 



I ^00; * ^/||li((A^^2-'=(i+0/)<=) 

y^ll / bi{y)4)u;{x -y) dy\\Lij(^^.2-H^+')ir) 

< ^ sup - y)\\\Ll{(N-2-K^+^)IY) 

< CN\\br\\LiDM\\ (1 + 2^ dist(x, 3/))-"!^ 

Choosing M satisfying l/e<M<l + l/e, the sum over 2^ < A^'^ is 

< CX\I\, 

which is the desired estimate. 

Using the same method as in the previous paragraph, we estimate the terms 
2fe > jY._ Tj^ig giygg 

II 5^0. * biWiHi^m < CN\\bj\\LiDM\\{l + 2'=dist(x,3/))-*'^|Ui((57)c) 
the sum over 2^ > N"^ is again 

< C^A|/|. 

□ 
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